Malaysia's leader-in-waiting Anwar Ibrahim started campaigning Saturday for a poll set to return him to frontline politics -- but faces a surprise rival in the form of an ex-aide who once accused him of sodomy.

Malaysian politician Anwar Ibrahim walked out of custody on Wednesday after being pardoned over a sodomy conviction that saw him jailed for the past three years, paving the way for his return to national politics.